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Abstract. We derive a parameterization of simple modules for the cy- 
clotomic Hecke algebras of type G{r,p, n) over field of any characteristic 
coprime to p. We give explicit formulas for the number of simple mod- 
ules over these cyclotomic Hecke algebras. 



1. Introduction 

Let r, p, d and n be positive integers such that pd = r. Let K he a 
field such that K contains a primitive p-th root of unity e. Let xi, • • • ,Xfi 
be invertible elements in K. Let g 7^ 1 be an invertible element in K. 
Let TCKi^jn) be the unital -fC-algebra with generators To,Ti, • • • ,r„_i and 
relations 

(T^-x?)(r^-xf)...(r^-x2) = o, 

ToTiToTi = TiToTiTo, 
{Ti + l){Ti-q) =0, forl<i<n-l, 
TiTi+iTi = Tj+iTiTj+i, for 1 < i < n - 2, 
TiTj = TjTi, for < i < j - 1 < n - 2. 

Let 7iK{r,p,n) be the subalgebra of Ti.K{r,n) generated by the elements 
Tq , Tu := rg~^riro, Ti, T2, • • • , T„_i. This algebra is called the cyclotomic 
Hecke algebra of type G{r,p,n), which was introduced in [3j, [6j and It 
includes Hecke algebras of type A, type B and type D as special cases. The 
algebra Tixir^l^n) is called the Ariki-Koike algebra. These algebras are 
conjecturely related to Lusztig's induced characters in the modular repre- 
sentation of finite reductive groups over field of non-defining characteristic 
(see m- 
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The representation of Ariki-Koike algebra (e.g., '^/^-(r, n)) is well un- 
derstood by the work of [l], [2], [10] and [H]. Let Vn be the set of r- 

multipartitions of n. Let Q := (Qi, • • • , Qr) be a fixed arbitrary permuta- 
tion of 

. ' ^ . '/ 

p terms p terms 

We use Q to denote the underlying unordered multiset (allowing repetitions) 

of Q. For any A € "P^, let be the Specht module defined in [10]. There 

Q 

is a naturally defined bilinear form (,) on S^. Let = 5^/rad(,). By 

Q Q Q 

[TU] , the set | X ^Vn, 7^ 0} forms a complete set of pairwise non- 

isomorphic simple Hk {r,n)-m.odules. By [2] and [Hj, ^ if and only 

Q ^ 

if A is a Kleshchev r-multipartition of n with respect to {q, Q). 

When g 7^ 1 is a root of unity, Jacon gives in [25j another parameterization 
of simple 7Y/<(r, n)-modules via FLOTW r-partitions. As an application, a 
parameterization of simple 'Hi<'(r, p, n)-modules is obtained in [16]. The 
parameterization results in both [16J and [25J are valid only when K = C 
(the complex number field). In [20] and [22j, using a different approach, 
we obtain a parameterization of simple 7iKip,P,n)-modules which is valid 
over field of any characteristic coprime to p, and we give explicit formula for 
the number of simple modules of 7iK{p^P-,n). In this paper, combining the 
results in [16] with the results and ideas in [22] , we derive a parameterization 
as well as explicit formula for the number of simple 'Hi<'(r,p, n)-modules 
which is valid over field of any characteristic coprime to p. These results 
generalize the earlier results in [14], [16], [18], [11], [20], [2l], [22] and [H], 
and was already announced in [23]. At the end of this paper there is an 
appendix given by Xiaoyi Cui who fixes a gap in the proof of p[5| (2.2)]. We 
remark that the latter result is crucial to both the present paper and the 
paper [T6] . 

Throughout this paper, g 7^ 1 is an invertible element in K. Let e be the 
smallest positive integer such that 1 + q + + ■ ■ ■ + (f^^ = in JC; or 00 if 
no such positive integer exists. We fix elements z\, - ■ ■ ,Zs G , such that 
ZiZ~^ ^ q'^, yi^j, and for each 1 < i < r, Qi G zjq^ for some 1 < j < s. 



2. Kleshchev t-multipartitions and Kleshchev's good lattice 

Let A be an r-multipartition. The diagram of A is the set 

[A] = s) \ l<j < Af ^ for 1 < s < r}. 

The elements of [A] are called the nodes of A. Given any two nodes 7 = 
(a,6, c),7' = {a',b',c') of A, say that 7 is below 7', or 7' is above 7 with 
respect to the Kleshchev order, if either c > c' 01 c = c' and a > a' . With 



3 



respect to the (r + l)-tuple {q,Qi,- " , Qr), the residue of a node 7 = (a, b, c) 
is defined to be res(7) := Qc(i'~°' € K. We call 7 a res(7)-node. The node 
7 = (a, aI'^^c) is called a removable node of A if aI^'' > A^"^]^. In that case, 
A\{7} is again an r-multipartition, and we call 7 an addable node of A\{7}. 
For a fixed residue x K, say that a removable x-node 7 of A is a normal 
x-node, if whenever rj is an addable x-node of A which is below 7, there 
are more removable x-node of A between rj and 7 than there are addable 
x-nodes. If 7 is the highest normal x-node of A, we say that 7 is a good 
x-node. If A is obtained from fj, by removing a good x-node of /j,, we write 
that X ^ fi. 

Definition 2.1. ([7], [28]) Suppose n > 0. The set /C„ of Kleshchev r 
multipartitions of n with respect to {q,Qi,--- ,Qr) is defined inductively as 
follows: 

(1) /Co := {0:= (0r;^}; 

r copies 

(2) JCn+1 := |/i G Vn+i X ^ fJ. for some X G /C„ and some x G 

Let /C := U„>o/Cn. The Kleshchev's good lattice with respect to ((?, Qi, • • • , 
Qj.) is, by definition, the infinite graph whose vertices are the Kleshchev r 
multipartitions with respect to {q-,Qi-, - ■ ■ , Qr) and whose arrows are given 

by A ^ ^. For any A G /C and any 1 < i < s,0 < j < e — 1, we define 

if 7 is a good {ziq^)-node of A U {7}; 
otherwise, 



/jj A : 




ejjA : 



A \ {7}, if 7 is a good {ziq^)-node of A; 
0, otherwise. 



By [2] and dl], for any A G T'n, / if and only if A G /C^. 

Q 

Definition 2.2. Let r be the K-algebra automorphism o/7^i^(r, n) which is 
defined on generators by t(Ti) = Tg~"'^TiTo, r(Tj) = Ti, for any i ^ 1. Let a 
be the nontrivial K-algebra automorphism of TiKiT^n) which is defined on 
generators by ct(To) = eTq, CT{Ti) = Ti, for any \ < i < n — 1. 

Note that if M is a simple ?^i^(r, n)-module, then is again a simple 
TiKir, n)-module. 

Definition 2.3. Let h be the automorphism of fCn which is defined by 
^ Q 

Clearly, h^ = id. In particular, we get an action of the cyclic group Cp on 
ICn given as follows: 
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Let ~(j be the corresponding equivalence relation on ICn- That is, A ~o- /x 
if and only \i X = g ■ ^ iov some g G Cp. For each A € Ifinl^a-, let Ca be 
the stabilizer of A in Cp. The following results are basically followed from 
[151 (2.2)] and ^164 Lemma 2.2] (see [20, (5.4), (5. 5), (5. 6)] for an independent 
proof in the case where r = p). Unfortunately, the proof of [151 (2.2)] given 
there contains a gap (as noted in [26j). That is, in the 10th line of Page 527, 
Genet's claim about the determinant of the representing matrix is generally 
false. Since the result [151 (2-2)] is crucial for both the present paper and 
the paper [H], we include at the end of this paper an appendix given by 
Xiaoyi Cui who fixes the gap. 

Lemma 2.4. Suppose that 7iK{r,p,n) is split over K. 

1 ) Let Dh he any given irreducible 7iK{f^n)-module and D he an irre- 
ducible TiK{r,p,n)-submodule of D^. Let do be the smallest positive integer 

such that D = [Dy Then I < do < p, and k := p/do is the smallest 
positive integer such that D\ = (D^)'^'°, and 

2) The set |l>^'°, L>^'\ • • • ^D^^\^^\-^ A G /C„/~^| forms a complete 
set of pairwise non-isomorphic simple T-LK{r-,p-,n)-modules, where for each 
A G KLn/^a, L)'^'^ is an irreducible TCK{r,p,n) submodule of D\, and D^'^ = 

{D^'Y for i = 0,1,- ■■ ,\Cx\- I. 



Proof. By [15] and [16], the results in this lemma hold if K is the complex 
number field. Furthermore, it is easy to see that all the arguments in [15^ 
(2.2)] and [161 Lemma 2.2] are actually valid for any algebraically closed field 
K of characteristic coprime to p. As a direct consequence of [161 Lemma 2.2] 
and Frobenius reciprocity, the statements in this lemma are valid whenever 
K is an algebraically closed field of characteristic coprime to p. Now using 
the fact (see [IT]) that every simple module for the algebra TtKif-, ''^) is always 
absolutely simple, it follows that these statements remain valid whenever 
Ti.Kir,p,n) is split over K. □ 

Therefore, the problem on classifying simple T-lK{f,P,n-)-modules reduces 
to the problem of determining the automorphism h. 



3. FLOTW r-PARTITIONS and FLOTW'S GOOD LATTICE 

Throughout this section, we assume that e < 00. 

For each integer c with 1 < c < r, we fix an integer < Vc < e — 1 such 
that Qc = ZiQ^" for some integers i with 1 < i < s. Throughout this section. 
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we make the following assumption: 

the order on Q are chosen such that, whenever Qj^, Qi^, • • • , Qi^ is a q 
orbit in Q, where ii < ^2 < • • • < ^s, we have < Vi^^ < Vi^ < ■ ■ ■ < Vi^ < e. 

Let A = (AW,-- - ,AW) be an r-multipartition, or equivalently (see f25]), 
an r-partition. Given any two nodes 7 = {a,b,c),j' = {a',b',c') of A, say 
that 7 is below 7', or 7' is above 7 with respect to the FLOTW order, if 
whenever Qc, Qd are in a single (;-orbit, then either b — a + Vc > b' — a' + Vc' 
or b - a + Vc = b' — a' + Vc' and c < c'. Note that the FLOTW order 
does depend on the choice of the elements {zi, ■ ■ ■ , Zs} (which we have fixed 
at the end of Section 1). In a similar way as before (see Section 2), we 
have the notions of normal x-nodes and good x-nodes with respect to the 
FLOTW order. If A is obtained from fi by removing a good x-node of n, we 
write that X ^ fi. If Qi^ , Qi^ , Qi^ form a (/-obit in Q , then we call the 

X 

multipartition (A^*^^, A''*^^ • • • , A*-*^-*) the restriction of A to that (/-orbit. 

Definition 3.1. ([12j) Suppose n > 0. Let X = (A^^), A^^), . . . ,a('^)) € Vn- 
If Q is a single q-orbit, then X is a FLOTW r-partition of n with respect to 
(^1 Q ) '^iT'd only if: 

(1) for all 1 < j < r — 1 and i = 1,2, ■ ■ ■ , we have 

> ,(r) .(1) 

(2) for any k > 0, among the residues appearing at the right ends of the 
length k rows of X, at least one element of {zi, ziq, ■ ■ ■ , ziq^~^} does 
not occur. 

In general, if Q is a disjoint union of several q-orbits, then X is a FLOTW r- 
partition of n with respect to [q, Q) if and only if with respect to each q-orbit 
of Q, the restriction of X to that q-orbit satisfies the above two conditions. 

By [I2J, one can also give a recursive definition (like (j2.ip ) of FLOTW 
r-partition by using the procedure of adding good nodes. Note that, at 
the moment, we do not have a non-recursive definition for Kleshchev r- 
multipartition except for r < 2 (see [5], [9]). 

Let J-n be the set of all the FLOTW r-partitions of n with respect to 
{q,Qi,--- ,Qr)- Let := Un>o^n- The FLOTW's good lattice (w.r.t. 
{q,Qi, ■ ■ ■ ,Qr)) is, by definition, the infinite graph whose vertices are the 
FLOTW r-partitions with respect to {q,Qi, - • • , Qr) and whose arrows are 
given by A ^ /X. For any X (z J- and any 1 < i < s, < j < e — 1, we define 



X 



fi,i ° ^ '■ 



Cij o X : 




if 7 is a good {ziq^)-node of A U {7}; 
otherwise, 

^ \ {7}' if 7 is a good {ziq^)-node of A; 
0, otherwise. 
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When s = 1, i.e., the parameters {Qi, ■ • • , Qr} are in a single g-orbit, both 
the Kleshchev's good lattice and FLOTW's good lattice provide realizations 
of the crystal graph of certain irreducible integrable highest weight module 
over the quantum affine algebra U^,{^^e)- 



Lemma 3.2. ([25l (4.1)]) There is a unique bijection k : /Cu{0} ^ -?^U{0}, 
such that, k(0) = 0, k(0) = and for any X £ }C, and any 1 < i < s,0 < 
j<e-l, 

and for any n > and any A € JCn, the following identity holds in the 
Grothendieck group of finite dimensional T-iK{r,n) -modules, 









- Q . 




L qJ 



+ 



d 



a{K(fj,))<a{K{X)) 



. Q 



where A G /C„, ^^(a),^ ^ 
(2.4.6)]. 



Z-" and a(?) is the a-function defined in [16 



4. A DESCRIPTION OF h 

The following are the first two main results in this paper, which yield (by 
Lemma 12. 4p a parameterization of simple modules for the cyclotomic Hecke 
algebras of type G{r,p,n) over field of any characteristic coprime to p. 

Theorem 4.1. The automorphism h does not depend on the choice of the 
base field K as long as TCKif, ^-^ sp^^i over K and K contains a primitive 
p-th root of unity. 

Proof. This is proved by using the same argument as in the Appendix of 

□ 

Theorem 4.2. Let A G /C„ be a Kleshchev r -multipartition of n with respect 

to {q,Qi, - ■ ■ , Qr)- Then, if ■ ^ A is a path from ^ to X in 

Kleshchev's good lattice with respect to {q,Qi, • • • , Qr), then the sequence 

n. ^''1 ern 

0^-^ h(A) 

also defines a path in Kleshchev's good lattice with respect to {q,Qi, ■ ■ ■ , Qr), 
and it connects to h(A)J3 



Note that the definition of h depends on the chosen order on Q. To stress 
this point, we had better use the notation h-;^ instead of h. Before giving 
the proof of Theorem 14.21 we note the following result. 



^One can compare this theorem with (1.5)], [lH (3.11)] and [27l Theorem 7.1]. 
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Lemma 4.3. Let Q" = {Q",-'' :Qr) be an arbitrary permutation of Q. 



Then Theorem \4-'A valid for h-^ if and only if it is valid for h-^„ 

Proof. Let /C^ (resp., K,-^,,) be the set of Kleshchev r-multipartitions with 

respect to [q, Q) (resp., with respect to (g, Q"))- There is a bijection 9 from 

JC-pt onto /C7t„, such that DK = D^-^\ for any n > and any A G K-p^ n Vn- 
Q Q'" Q Q" — J Q " 

Note that 

Q V Q/ V Q" / Q" 

It follows that ^(h^(A)) = h^„(0(A)). 

Since the operator /jj can also be defined as taking socle of the j- 
restriction of module (see HI), it follows that the bijection 9 satisfies 

for any A € IC-^ and any l<i<s,0<j<e — 1, from which the lemma 
follows at once. □ 

The above lemma allows us to feel free to choose appropriate order on Q. 
This remaining part of this section is devoted to the proof of Theorem 14.21 

First, we need to classify the g-orbits in Q (cf. [151 Section 2.4.2]). Two 
elements Qi,Qj are said to be in the same g'-orbit if Qi G QjQ^', while two 
elements Qi, Qj are said to be in the same (e, (7)-orbit if Qi G Qje^q^. Note 
that for any 1 < i,j < d, Xj G XjS^q^ if and only if Xje" G {xje'')e'^q^ for 
some (and hence any) < a,b < p — 1- Therefore, we can split Q into a 
disjoint union of d' subsets (for some integer 1 < d' < d): 

q = qwUq''^U---Uq''''' 

such that two elements Qi, Qj are in the same (e, (7)-orbit if and only if they 
belong to the same subset Q'*' for some 1 < i < d' . Then for each 1 < i < d', 
I Q['1 I = pdi for some integer di. Without loss of generality, we can assume 
that 

qW = jxje'' 1 < i < di,0 < 6 <p- l|, 

q[2] = ^^XjS^ c?i + 1 < j < di + d2,0 < 6 < p - l|. 



Ql'i'] = jxje* d-dd' + l<j <d,0<b<p-iy 

Note that for each Q'*' and each positive integer n^, one can naturally as- 
sociates with a cyclotomic Hecke algebra of type G{pdi,p,ni) with param- 
eters (g,Q'*'). Let QW be an ordered pdj-tuple obtained by fixing an order 
on Q[*1, then we have an automorphism h-^j-j on the set of Kleshchev pdi- 

multipartitions of rii with respect to {q, Q^) which is defined in the same 
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way as in the case of G{r,p, n). By some abuse of notation, we use Q to de- 
note (Q^^^ • • • , Q'*^ '), the concatenation of ordered tuples. Let A € /C„ be a 

Kleshchev r-multipartition of n with respect to {q, Q). For each 1 < i < d', 
let 

■ — ^_>^(P<iiH hpdi-i+1) . . . ^(pdiH f-M)^ 

Lemma 4.4. With the notations as above, we have that 

h^(A) = (h^,,(AW),---,h^,,(A[^'])). 

In particular, the Kleshchev r-multipartition (with respect to {q, Q)) h-;;»(A) 
is as described in Theorem if and only if for each 1 < i < d' , the 
Kleshchev pdi-multipartition (with respect to (q, Qt*')J h^[-](AW) is as de- 
scribed in Theorem [7^ 



Proof. For each integer n > 0, let TCff be the affine Hecke algebra of size n 
as defined in j22i Definition 5.1]. By \22\ Corollary 5.6], we know that 

By [221 Lemma 2.4], we know that 

^(£Qm,£QPl,...,eQKl)- 



Therefore, 



qJ (eQlil,eQl21,-,eQ['''l) 



^^(h^m(AW),h^p,(APl),..,h^„,j(Al^'])) 
Q 

from which the lemma follows at once. □ 

The above lemma allows us to assume without loss of generality that all 
the elements Qi, ■ ■ ■ ,Qr are in a single (e, q)-orbit. Henceforth, we assume 
that all the parameters in Q are in a single (e, q)-orbit. Recall that we have 
assumed that q^ ^ from the very beginning. The following two lemmas are 
useful in our discussion. 

Lemma 4.5. Let ^ a £ K . Let aQ = {aQi, ■ ■ ■ ,aQr}- Let Ua be the 
isomorphism from 7if^{q, aQ) onto T-L^^{q, Q) which is defined on generators 

by aaiTo) = qTq and (Ta{Ti) = Ti for any 1 < i < n — 1. Let Q be an ordered 
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r -tuple which is obtained by fixing an order on Q. Then for each \ & Vn, 
there are TC!^n{q, aQ) -module isomorphisms 



where aQ denotes the ordered r-tuple which is obtained from Q by multiply- 
ing a on each component. In particular, ^ if and only if ^ 0. 

Q aQ 

Moreover, for each A € /C„, we have h-^(A) = h 7^(A). 

Q ^Q 

Proof. This follows directly from the definition of and D^. □ 

Q Q 

Lemma 4.6. ( [221 Lemma 3.5]) Let K be a field which contains a primitive 
p-th root of unity e. Suppose p = dk, where p,d,k gN, ^ £ K is a primitive 
d-th root of unity. Then there exists a primitive p-th root of unity C G K 
such that = 

Using the above two lemmas, we can divide the proof of Theorem 14.21 into 
the following two cases: 

Case 1. q^r\e^ = {1}, Q = (QI^I, • • • , Q W), where for each l<j<p, 

for some integers < ui , • • • ,Vd < e — 1. 
In this case, for each 1 < i < p, let 

aW:=(a('^(-i)+i),---,A('^^)), n,:=|AH|. 

Applying, in turn, [221 Lemma 2.4, Corollary 5.6] and [321 (5.12)], we have 
that 



Qj (eQW,eQ[21,-,eQW) (Q PI , Q ["-i' , Q W) 

^ Ind^"" (d^'^ dH"'" (R) D^"' 

^ ^(AW,AW,-,A[f-il) 
Q 

It follows that 

(4.7) h^(A) = (AW,A™,---,A[P-i]). 

Note that Q , • • • , Q '^'1 are p different g-orbits. Therefore, in this case 
Theorem 14.21 follows easily from ()4.7I1 . 

Case 2. Q = (Q'^', • • • , Q^'^'), where p = dok, g is a primitive do£-th root 
of unity, = e'^ is a primitive dQ-th. root of unity, and 1 < A; < p is the 
smallest positive integer such that £ q^, and for each 1 < j < fc, 

Qbl = {e^-^q"\- ■ ■ ,eJ-^g^^e'=+^-lg^^ • • • ,e^+J-lg''^ 
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where < vi < V2 < - - - < Vd < I are some integers independent of j. In 
particular, in each g-orbit Q'-'^, we have (compare this with our assumption 
in the third paragraph in Section 3) 

< Vi < V2 < ■ ■ ■ < Vd < I + Vl < I + V2 < ■ ■ ■ < I + Vd < ■ ■ ■ 

< {do - 1)1 + vi<{do-l)l + V2<---< {do - 1)1 + Vd<e. 

Note that, in this case by assumption e = dol < oo. We actually have 
two different approaches. The first one is based on the same arguments in 
[22l Section 4], we leave the details to the interested readers. In this paper, 
we adopt a second approach, which is based on [161 Proposition 2.10]) and 
the following two results. Note also that we have fixed an order of the 
parameters in Q. This order is important in the following lemma. 

Lemma 4.8. We keep the same assumption as in Case 2, and take Zi = e^~^ 
for each integer i with 1 < i < k = s. Then the notion of FLOTW r- 
partition with respect to {q, Q) is well-defined. For any FLOTW r -partition 
A with respect to {q, Q), and any two nodes 7 = {a,b,c), 7' = {a',b',c') of X 
with the same residue, 

b — a > b' — a' <^=^ 7 is below 7' with respect to the FLOTW order. 

Proof. Let 7 = (a, 6, c),7' = {a',b',c') be two nodes of A with the same 
residue. Then Qcq^'" = Qc'q'''""' ■ By our assumption on the r-tuple Q. 
We have that 

for some integers 1 < j < k, < ci,c'i < do — 1, 1 < C2, C2 < d. Therefore, 

b — a + cil -\- = b' — a -\- c'll + Vc'^ + le 

for some integer /. 

Suppose b — a > b' — a'. By assumption, 

\{cil + vc,) - {c[l + v^:J\ < {do-l)l + l = e. 

It follows that we must have / > 0. If / > 0, then 

b — a + Oil + > b' — a + c'll + v^i^ , 

which implies that 7 is below 7' with respect to the FLOTW order; while if 
/ = 0, then we must have 

< {b- a) - {b' - a) < e, -e < {cil + fca) - {c'll + Vc0 < 0- 

Note that |i'c2 "''^cjl < ^- follows that either ci < c'^ or ci = c'^ and C2 < 

By the definition of our Q, we deduce that c < c'. Hence 7 is again below 
7' with respect to the FLOTW order. 

Conversely, if 7 is below 7' with respect to the FLOTW order, it is also 
easy to deduce that b — a > b' — a'. □ 
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Let u! be the permutation on {1, 2, • • • , r} which is defined by 

xdod + y I— > (x + l)dod + y, VO<x<A; — l,l<y< dod, 
{k — l)dQd + X ^ d + X, M 1 < X < dod — d, 
r — d + y ^ y, Vl<y<d. 

By the definition of our Q (see the second paragraph above Lemma [4.8p . it is 
easy to see that eQ = ((5<^(i), • • • , Quj{r))- For any ^ = ■ ■ , /x^"")) G Vn, 

we define uj{fi) := • • • , /x^"^"' Recah that (see LemmaE^]) the 

map K restricts to a bijection from the set JCn of Kleshchev r-multipartitions 
of n with respect to {q,Qi,- " > Qr) to the set ^„ of FLOTW r-partitions 
of n with respect to {q,Qi,- " > Qr)- 

Lemma 4.9. Assume that e < oo. Let A G /C„ be a Kleshchev r multiparti- 
tion of n with respect to {q,Qi, - ■ ■ ,Qr)- Then, if ■ ^ k(A) 

is a path from to k(A) in FLOTW's good lattice with respect to {q,Qi, ■ ■ ■ , 
Qr), then the sequence 

0-»-^ -» ^(^(A)) 

sri er-i £r„ 

also defines a path in FLOTW's good lattice with respect to {q,Qi, ■ ■ ■ , Qr), 
and it connects to uj{k{X)). 

Proof. By \16i Proposition 2.10], we know that for any FLOTW r-partition 
/i, oj{n) is also a FLOTW r-partition. Now let /x be a given FLOTW r- 
partition. Lemma 14.81 implies that 7 = (a, b, c) is a good x-node of /j, if and 
only if 0^(7) := (a, b, io{c)) is a good ex-node of w(;u), from which the lemma 
follows immediately. □ 

We remark that, in the special case where r = p and e = q\ Lemma 14.81 
and|49]are proved in [Ml (4. 3. A)]. 

Proof of Theorem 14.21 in Case 2: By \X6, Proposition 2.10] (see also 
the second line in Page 16 of [E]), we know that for any Kleshchev r- 
multipartition A, K(h(A)) = u![k{X)). Now Theorem 14.21 in Case 2 follows 
from Lemma 13.21 and Lemma 14.91 □ 



We have the following result (compare [22, Theorem 3.8]). 

Proposition 4.10. Assume that e < 00, p = d^k, q is a primitive d^l-th 
root of unity, = is a primitive do-th root of unity, and 1 < k < p is the 
smallest positive integer such that G g^. For each 1 < j < k, let 



e 



Let Q := (Q'"*^',--- , Q''^'), the concatenation of ordered tuples. Let A 
(AI^I, ■ ■ ■ , AW) G )Cn, where for each 1 <i < k. 
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Then 

h(A) = (h'(AW),AW,--- ,A['=-i]), 

where h' is an automorphism on the set of Kleshchev dod-multipartition of 
Uk with respect to {q, Q"^), where 

qV (^q^i^... ^q^i^e^'q^^... ,e^q''i,--- , e(««o-i)fcg^i ^ . . . ^ ^ido-i)k^v^y 

h' is defined (similar to h) in the context of the cyclotomic Hecke algebra 
'^q,Q-^(^od,do,nk), where Uk = |AW|. 

Proof. Note that QW,--- , Q are k different g-orbits. By [HI (4.11)], 
the assumption that A S KLn implies that for each 1 < i < /c, A^^^ is a 
Kleshchev dod-multipartition with respect to {q, Q'*'). In particular, this in 
turn implies that 

(h'(AW),AW,...,A['=-il)GX:„. 

By the same reasoning, it is easy to see that we can find a path of the 
following form 

■■■ ^ (AW, 0^_^ ) ^ •••• 

r — dod copies 

(aW,A[^ 0^;;^ ) . . . A 

r — 2dod copies 

in Kleshchev's good lattice with respect to {q, Q) which connects to A. 
Now we apply Theorem 14. 2^ the proposition follows at once. □ 




5. Explicit formulas for the number of simple modules 

In this section, we shall derive explicit formulas for the number of simple 
modules over the cyclotomic Hecke algebras of type G{r,p,n). 

By Lemma Ea and [22, (6.2), (6.3)], 

#lvv{nK{r,P,n)) = -{#Irr(?^;^(r,n)) - ^ iV(m)} 

l<m<p,m\p 

^^-^^ N{m) p 

^ m m' 

l<m<p,m\p 

where for each integer 1 < m,ffi < p with m\p, m\p, 

N(m) = fj,(m/m)N{m) 

l<m<fh,rn\fh 

N{m) : = #{Ag/C„ I h'"(A) = A}, 
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and /u(?) is the Mobius function. Note that (by [7J) #lii(HKir,n)) is 
exphcitly known. Therefore, it suffices to compute N(m). By the discussion 
in last section, to compute N{m), it suffices to consider the following two 
cases: 

Case 1. Q = (Q W, • • • , Q W), q^ne^ = {1}, and for each I < j < p, 

where < vi, ■ ■ ■ ,Vd < e — 1 are some integers independent of j. 

Case 2. Q = (Q'-'^I, • • • , Q^'^l), where p = dok, q is a primitive do^-th root 
of unity, e = dol, = e'^ is a primitive do-th root of unity, and 1 < A; < p is 
the smallest positive integer such that G q^, and for each I < j < k, 

where < vi < ■ ■ ■ < v^i < I — 1 are some integers independent of j. 

The following are the second two main results in this paper, which yield 
explicit formulas for the number of simple modules. 

Theorem 5.2. With the notations and assumptions as in Case 1, let 1 < 
m < p be an integer such that m\p. Let = [q^-^,--- ,q^'')- If p f mn, 
then N{m) = 0; if p\mn, then 



N{m) 



m / 



where Ti^-^y{d,ni) is the Ariki-Koike algebra with parameters {q, Q^) and 
of size rij. 

Theorem 5.3. With the notations and assumption as in Case 2, let 1 < 
m < p be an integer such that m\p. Let a = gcd{m,k), d = gcd{^,do). Let 
q" be a primitive dl-th root of unity. Let 

If k\ na, then N{m) = 0; if k\na, then 

where TC^,, -^^{dd, ^) is the Ariki-Koike algebra with parameters {q" , Q^) 
and of size and the number #Irr7i^„ -^^ (^d, is understood as if 
do t drii. 
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Proof of Theorem ESJ Let A = (A^^), ■ ■ ■ , A^'')). We write A = (A^, ■ • • , 
A'^1), where for each 1 < j < p, 

By [11. (4.11)], A € JCn if and only for each 1 < i < p, A^ is a Kleshchev 
d-multipartition with respect to (q, Q^). 
By (j4.7p . we know that 

h"^(A) = ('a[p-™+ii,a[p-'"+2k.. ^x[p]^x[n^x^^\--- ,A[p-™]y 

^ ' ^ ^ '/ 

m terms p — m terms 

It is easy to see that h'"(A) = A if and only if 

AH = a[*+'™'] for each 1 <l < p/m - 1 and each 1 < i < m, 
from which Theorem 15.21 follows immediately. 

We now turn to the proof of Theorem 15. 3[ We will use the same strategy 
as in |22l Section 5], where the proof makes use of Naito-Sagaki's work ([29j, 
[3D]). 

We keep the notations and assumption as in Case 2. For the moment, we 
assume that k = 1. In other words, e = q^, q is a primitive p^-th root of 
unity, e = pi and 



P-^q''^--- ,eP-^q''^), 



for some integers < vi < ■■■ <Wd</ — 1. We consider the affine Kac- 
Moody algebra g = stpj of type A^^j^_^. Let f) be the Cartan subalgebra of g, 
let W be the Weyl group of g. Let I := Z/plZ. Let tt : / ^ / be the Dynkin 
diagram automorphism of order p/m defined hy i = i + plZ ^ i — ml = 
i — ml + pVL for any i ^ 1. By [13], tt induces a Lie algebra automorphism 
(which is called the diagram outer automorphism) vr G Aut(g) of order 
pjm and a linear automorphism tt* G G-L(f)*) of order pjm. Let g be the 
corresponding orbit Lie algebra. Then (by [22[ (6.4)]) 

_ jsU/, if ml > 1, 
^~|c, ifm = / = l. 

Let i), W, {Aj}o<i<mi-i denote the Cartan subalgebra, the Weyl group, 
the set of fundamental dominant weights of g respectively. Let W = {w £ 
W\Tr*w = WTT*}. There exists a linear automorphism P* : i)* ^ (f)*) := 
{A G f)* I vr*(A) = A} and a group isomorphism Q : W ^ W such that 
@{w) = P*w{P*)~^ for each weW. By §6.5], for each 0<i<ml, 

Pwi-^i) = K + K+ml + Aj+2mZ + ' ' ' + Aj_|.(p_m); + C6, 
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where C G Q is some constant depending on vr, 5 denotes the nuU root of 5. 
Let 

dm dp 
j=l j=l i=l j = l 

Then it follows that P*{A) = A + C'6, for some C" G Q. 

Let e' := eP/*", which is a primitive m-th root of unity. By Lemma |4.6^ 
we can find a primitive m/th root of unity q', such that (q'Y = e' . Let 



q'' = {q-\... ,q-^,eq-\... ,eq 



e 



By the same argument as in [22l (6. 9), (6. 10)], we get that 

Corollary 5.4. With the notation as above, there exists a bijection r/ : A 1— > 
A from the set of Kleshchev dm-multipartitions A of nm/p with respect to 
{q', Q^) onto the set of Kleshchev dp-multipartitions X of n with respect to 
(g, Q) satisfying h'"(A) = A, such that if 

(0, • - , 0)_ _ ^ ■ ^ ^ A 

dm copies 

is a path from (0,--- ,0) to A in Kleshchev 's good lattice with respect to 

^ V ' 

dm copies 

{q', Q^), where s := nm/p, then the sequence 

^ ri m/+ri (p-m)/+ri ml+r2 {p~m)l+r2 

(0,---,0)^- ^ •••• ^ ^ .... ^ 



dp copies 

Ts ml+Vs (p~m)l+rs 



A 



defines a path in Kleshchev 's good lattice (w.r.t., (q, Q)) satisfying h™(A) = 
A. In particular, Theorem \5.!A is valid in the case k = 1. That is, 

— / mn \ 

N{m) = # Irr W^, (md, —j . 

Now we consider the case where k > 1. We keep the notation and as- 
sumption as in Case 2. That is, Q = (Q'^^, • ■ ■ , Q'*^^), where p = dok, q is 
a primitive do^-th root of unity, q^ = is a primitive do-th. root of unity, 
e = dol, and 1 < < p is the smallest positive integer such that € q^, 
and for each 1 < j < k, 
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for some integers 0<vi<-- - <Vd<l-l. Let A = (AW, • • • , A^), where 
for each 1 < i < A;, 

Let Ui := |A[*1| for each 1 < i < k. Clearly, A E ICn if and only if for 
each 1 < i < k, A^ € ICm, where /C„. denotes the set of Kleshchev dod- 
multipartitions of rii with respect to 



d terms d terms d terms 

Suppose that 1 < a < min{m, k} is the greatest common divisor of m 
and k. We define 



na 



aW € /C„,,(h')™/"(A[^1) = aW. 
Vl<i<a, Eti^i 



na 
A: 



S(A:,m):=|(AW,.--,AW)^ ^ 

N{k,m) := #S(A:,m), 

:= {A e /C„ I h'"(A) = A}. 

where h' is the same as in Proposition 14.101 

With the Proposition 14.10] in mind, it is easy to see that the same argu- 
ment in the proof of p2l Lemma 6.16] proves the following result. 

Lemma 5.5. The map which sends A = (A™, • • • , A^) to A := (aW, • • • , 
A^"]) defines a bijection from the set Ti{m) onto the set Ti{k,m). 

Let d := gcd(do,^). Note that (h')"^" (AI^I) = A^ for each 1 < i < k. 
Therefore, 

(5.6) (h')'"/" ( aH ) = A[*1 if and only (h')^( A^ ) = A ^ . 

Note that we have just proved Theorem 15.31 in the case where /c = 1, it is 
now easy to see that Theorem 15.31 in the case where k > 1 follows directly 
from Proposition 14.101 Corollarv 15.41 Lemma 15.51 and (j5.6p . This completes 
the proof of Theorem 15.31 in all cases. 
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Appendix by Xiaoyi Cui 



Let Rhe a commutative ring with identity Ir. Let S be a finitely gener- 
ated i?-frcc i?,-algcbra. Let A he a Z/rZ-gradcd algebra over the subalgebra 
B with grading A = (BjZQa^B for a unit a G A, aB = Ba, G B. Further- 
more, we assume that r • lij is a unit in R, and R contains a primitive rth 
root of unity e. 

Let {biY-^-^ be an i?-basis of B. Then, the set {^i'*'' }i<j<s o<j<r- 
i2-basis of A. Furthermore, the set 

|6iia'2 a'^ 1 < n < s,0 < 12,13 < r| 

is an i?-basis of A (g)^ A. 

Let a be the automorphism of A which is defined by 
a-'x I— > e'a-'x, Vx E B, j E Z. 

For each integer j with < j < r, recall that A'^^ = A as i?- module, the 
left yl-action on A^^ is given by the usual left multiplication, while the right 
yl-action on A"^ is given by the usual right multiplication twisted by . To 
avoid confusion, we use the symbol (bj^a^^)^^.^ to denote the element bi^a^"^ 

in A"^^ . Then the elements 

where h G {1,2,--- ,s}, i2,j G {0,1,--- ,r- 1}, 

form an i?-basis of (B^jZ^A'^^ . 

The conclusion of the following fact is contained in the proof of [G, Propo- 
sition 2.2]. However, the argument given by the proof of [G, Proposition 2.2] 
contains a gap. That is, in the 10th line of Page 527, Genet's claim about 
the determinant of the representing matrix is generally false. In fact, it is 
a quite nontrivial job to calculate the the determinant of that representing 
matrix, as one can see from the following proof. 

Fact: Let (p : A^b ^ ^ (BjZqA'^^ be the i?-linear homomorphism defined 
on basis by 

where ii G {1, 2, • • • , s}, 12, ^3 G {0, 1, • • • , r — 1}. Then ip is an (A, A)- 
bimodule isomorphism. 

Proof. It is easy to verify that (p is an (^4, ^)-bimodule homomorphism. 
Therefore, it remains to show that ip is an i?-linear isomorphism. 

For any integers ii, 12,^3 with 1 < h < s,0 < 12,13 < r — 1, we define 
Then the set {Xi, X2, • • • , Xgj.2 } is an ordered i?-basis oi A®b A.- 
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For any integers ki,k2, with 1 < k2 < s,0 < ki,k3 < r — 1, we define 

^kisr+k3S+k2 ■ {pki^ ^)(A;i)' 

Then the set {Yi,y2, • • • ,^sr2} is an ordered i?-basis of ©^"qA'^^. 

We want to compute the determinant of the representing matrix of ip with 
respect to the ordered X-basis and the ordered Y-basis. Suppose that 

<f(^Xi,X2,--- ,^..2) = (YuY2,--- ,Y,,2^M, 

where M is an sr^ x sr^ matrix. For any integers i,j with < i,j < r — 1, 
we use Xli^=i (resp., l'ifc^=j) to denote the naturaUy ordered basis elements 

{Xisr+i2s+h I i < k < s,0 < i2 < r - 1} 
resp., {Yjsr+k3s+k2 I < A;2, A;3 < r - 1}.^ 

We use Li to denote the embedding from the free i?-submodule spanned by 
elements in Xli.^=i into A^b A; we use pj to denote the natural projection 
from ©[^0^*^' onto A'^^ (i.e., the free i?-submodule spanned by the elements 
in Yiki=j. 

Let 

<Pii3=i,ki=j'= Pj ° ^ ° l-i- 
Note that Xli.^=i (resp., y|fc^=j) is a consecutive part of {Xi,X2, 
(resp., of (Yi, Y2, • • • j^sr^))- Therefore, we can partition M as follows. 

/ Mo.o Mo.i ••• Afo.r-l \ 



, Xgj.2) 



M = 



M- 



1,0 



M 



1,1 



M- 



l,r-l 



where for each pair of integers (i,j) with < i,j < r — 1, Mj^i is the 
representing matrix of ipii^=i^ki=j with respect to the ordered basis X\,i^=i 
and Ylk^=j. That is 

Note that each Mj^i is an rs x rs matrix. We claim that 

(1) for each pair of integers (z, j) with 0<z,j<r — 1, 

(2) for each integer i with < z < r - 1, Mo,i = (Mo,i)'. 

In fact, claim (1) follows directly from the definition of ip and our ordering 
of the X basis and the Y basis. It suffices to prove the claim (2). 

For any integer i with < z < r — 1, we set 

■= ^ii3=i,ki=0- ^nO*^ (8) a' HH- (6iia'2+')^p^. 
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We identify the free i?-submodule of A^b ^ spanned by elements in Xli^=i 
with A'^° = A via 

bi^a^'^ (8) a* (6j^a'^)^Q^, for any integers 1 < ii < s, < 12 < r — 1. 
With the above identification in mind, it is easy to see that 

As a result, Mo,^ = (Mo,i)*. This proves claim (2). 
Therefore, 





(I 


Mo,i 


(Mo,i)2 .. 


■ {Mo,iy-' \ 




I 


eMo,i 






M = 


I 


e'Mo,i 


{e'Mo,ir ■ ■ 


■ (e'Mo,i)'^-i 













(I 

I 
I 



I {If 

el {elf 
e^I {e^lf 



{ly-' \ 
{e^iy-^ 



^r-l 



/ {e'-Hf 

/I 

Moi 
0' Ml^ 



X 



\0 







{e^-^iy-^j 

\ 





• (Mo.irv 



= VrXD, 

where I is the rs x rs identity matrix. 





(I 


I 


I 


I 






I 


el 


eH 


gr-l/ 






I 


e^I 


e"! 


. . . e2(r-l) J 




\I 


e^-^I 


e2(r-l)j 






(I 








\ 









Mo,i 










D = 








■■■ 

















{Mo,iy-^) 





Hence, detM = dety^detD = detK.(detMo,i)''^'' To show that is 

an isomorphism, it suffices to show that det M is a unit in R. Therefore, it 
suffices to show that both det Vr and det Mq 1 are units in R. 
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By assumption, a is invertible in A, which imphes that the elements in 
{6ia^, 620^, • • • TbgO^} are i?-Unear independent. Also, the condition that 

aJ' ^ B implies that there exists a matrix C = (Ci,j)sxs £ Msxs(-R)) such 
that [bia^', 62a'', • • • , fesfl') = (61, 62, • • • 1 bs)C. 

By the condition that a is invertible in A we deduce that C is invertible 
in Msxs(-R)- In particular, detC is invertible in R, i.e., a unit in R. By 
direct calculation, we know that 

/O •■■ C\ 
/ ••• 



\0 • • • I J 

where each denotes an s x s zero matrix, each / denote an s x s identity 
matrix. As a consequence, detMo,i = detC is invertible in R. 

It remains to show that det Vr is invertible in R. In fact, 

detVr 

II I ■■■ 

(e-1)/ (e^-lK 
(e^-e)/ (e^-e^K 



(e^-i - 1)7 

(e2(r-l) _ gr-l)j 



(er-l_gr-2)j (g2(r-l) _g2(r-2))j 

Hence 

detV; 

(, _ i)j (^2 _ 1)7 

(e2 - e)/ (e^ - e^)/ 



= ((6-l)(e2-l)---(e-^-l))' 



(e(r-i)' _e(r-i)(r-2))j 



(e''-! - 1)/ 

_ g(r-l)(r-2))j 



7 


7 


/ 


e/ 






£2/ 







r-l 



t=i 



gr-2j e2(r-2)j ... ^{r-l){r-2) j 
I I ■■■ I 

I el ■■■ e'-^I 
I ... e2(.-2)j 



I e'-H 
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t=l 

Now by an easy induction argument, it is easy to see that 

r-l b 

/ a(a + l) p . \ rs 

det Vr = (e^-=i n n^^ ^)) • 

6=1 t=l 

Note that r = ni<j<r-i(-'^ ~ ^'')- assumption, r is a unit in R. It follows 
that det Vr must be an invertible element in R. This completes the proof. 

□ 
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